AustralieFrV1, Main, Exploration, bibRecord, 00A455

Searchable encryption revisited : Consistency properties, relation to anonymous IBE, and extensions

Identifieur interne : 00A455 ( Main/Exploration ); précédent : 00A454; suivant : 00A456

Searchable encryption revisited : Consistency properties, relation to anonymous IBE, and extensions

Auteurs : Michel Abdalla [France] ; Mihir Bellare [Australie] ; Dario Catalano [France] ; Eike Kiltz [Australie] ; Tadayoshi Kohno [Australie] ; Tanja Lange [Danemark] ; John Malone-Lee [Royaume-Uni] ; Gregory Neven [Belgique] ; Pascal Paillier [États-Unis] ; HAIXIA SHI [Australie]

Source :

Lecture notes in computer science [ 0302-9743 ] ; 2005.

RBID : Pascal:06-0067016

Descripteurs français

Pascal (Inist)
- Cryptage, Cryptographie, Anonymat, Clé publique, Clé recherche, Mot clé, Analyse statistique, Approche probabiliste.
Wicri :
- topic : Cryptographie.

English descriptors

KwdEn :
- Anonymity, Cryptography, Encryption, Keyword, Probabilistic approach, Public key, Search key, Statistical analysis.

Abstract

We identify and fill some gaps with regard to consistency (the extent to which false positives are produced) for public-key encryption with keyword search (PEKS). We define computational and statistical relaxations of the existing notion of perfect consistency, show that the scheme of [7] is computationally consistent, and provide a new scheme that is statistically consistent. We also provide a transform of an anonymous IBE scheme to a secure PEKS scheme that, unlike the previous one, guarantees consistency. Finally we suggest three extensions of the basic notions considered here, namely anonymous HIBE, public-key encryption with temporary keyword search, and identity-based encryption with keyword search.

Affiliations:

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 004606
to stream PascalFrancis, to step Curation: 001A89
to stream PascalFrancis, to step Checkpoint: 004398
to stream Main, to step Merge: 00B048
to stream Main, to step Curation: 00A455

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Searchable encryption revisited : Consistency properties, relation to anonymous IBE, and extensions</title>
<author><name sortKey="Abdalla, Michel" sort="Abdalla, Michel" uniqKey="Abdalla M" first="Michel" last="Abdalla">Michel Abdalla</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Departement d'lnformatique, École normale supérieure</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>École normale supérieure</wicri:noRegion>
<wicri:noRegion>Departement d'lnformatique, École normale supérieure</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Bellare, Mihir" sort="Bellare, Mihir" uniqKey="Bellare M" first="Mihir" last="Bellare">Mihir Bellare</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Department of Computer Science & Engineering, University of California San Diego</s1>
<s3>AUS</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>10 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Department of Computer Science & Engineering, University of California San Diego</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Catalano, Dario" sort="Catalano, Dario" uniqKey="Catalano D" first="Dario" last="Catalano">Dario Catalano</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Departement d'lnformatique, École normale supérieure</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>École normale supérieure</wicri:noRegion>
<wicri:noRegion>Departement d'lnformatique, École normale supérieure</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kiltz, Eike" sort="Kiltz, Eike" uniqKey="Kiltz E" first="Eike" last="Kiltz">Eike Kiltz</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Department of Computer Science & Engineering, University of California San Diego</s1>
<s3>AUS</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>10 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Department of Computer Science & Engineering, University of California San Diego</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kohno, Tadayoshi" sort="Kohno, Tadayoshi" uniqKey="Kohno T" first="Tadayoshi" last="Kohno">Tadayoshi Kohno</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Department of Computer Science & Engineering, University of California San Diego</s1>
<s3>AUS</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>10 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Department of Computer Science & Engineering, University of California San Diego</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Lange, Tanja" sort="Lange, Tanja" uniqKey="Lange T" first="Tanja" last="Lange">Tanja Lange</name>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Department of Mathematics, Technical University of Denmark</s1>
<s3>DNK</s3>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>Danemark</country>
<wicri:noRegion>Department of Mathematics, Technical University of Denmark</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Malone Lee, John" sort="Malone Lee, John" uniqKey="Malone Lee J" first="John" last="Malone-Lee">John Malone-Lee</name>
<affiliation wicri:level="1"><inist:fA14 i1="04"><s1>Department of Computer Science, University of Bristol</s1>
<s3>GBR</s3>
<sZ>7 aut.</sZ>
</inist:fA14>
<country>Royaume-Uni</country>
<wicri:noRegion>Department of Computer Science, University of Bristol</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Neven, Gregory" sort="Neven, Gregory" uniqKey="Neven G" first="Gregory" last="Neven">Gregory Neven</name>
<affiliation wicri:level="4"><inist:fA14 i1="05"><s1>Department of Electrical Engineering, Katholieke Universiteit Leuven</s1>
<s3>BEL</s3>
<sZ>8 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName><settlement type="city">Louvain</settlement>
<region>Région flamande</region>
<region type="district" nuts="2">Province du Brabant flamand</region>
</placeName>
<orgName type="university">Katholieke Universiteit Leuven</orgName>
</affiliation>
</author>
<author><name sortKey="Paillier, Pascal" sort="Paillier, Pascal" uniqKey="Paillier P" first="Pascal" last="Paillier">Pascal Paillier</name>
<affiliation wicri:level="1"><inist:fA14 i1="06"><s1>Applied Research and Security Center, Gemplus Card International</s1>
<s3>USA</s3>
<sZ>9 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Applied Research and Security Center, Gemplus Card International</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Haixia Shi" sort="Haixia Shi" uniqKey="Haixia Shi" last="Haixia Shi">HAIXIA SHI</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Department of Computer Science & Engineering, University of California San Diego</s1>
<s3>AUS</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>10 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Department of Computer Science & Engineering, University of California San Diego</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">06-0067016</idno>
<date when="2005">2005</date>
<idno type="stanalyst">PASCAL 06-0067016 INIST</idno>
<idno type="RBID">Pascal:06-0067016</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">004606</idno>
<idno type="wicri:Area/PascalFrancis/Curation">001A89</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">004398</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">004398</idno>
<idno type="wicri:doubleKey">0302-9743:2005:Abdalla M:searchable:encryption:revisited</idno>
<idno type="wicri:Area/Main/Merge">00B048</idno>
<idno type="wicri:Area/Main/Curation">00A455</idno>
<idno type="wicri:Area/Main/Exploration">00A455</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Searchable encryption revisited : Consistency properties, relation to anonymous IBE, and extensions</title>
<author><name sortKey="Abdalla, Michel" sort="Abdalla, Michel" uniqKey="Abdalla M" first="Michel" last="Abdalla">Michel Abdalla</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Departement d'lnformatique, École normale supérieure</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>École normale supérieure</wicri:noRegion>
<wicri:noRegion>Departement d'lnformatique, École normale supérieure</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Bellare, Mihir" sort="Bellare, Mihir" uniqKey="Bellare M" first="Mihir" last="Bellare">Mihir Bellare</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Department of Computer Science & Engineering, University of California San Diego</s1>
<s3>AUS</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>10 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Department of Computer Science & Engineering, University of California San Diego</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Catalano, Dario" sort="Catalano, Dario" uniqKey="Catalano D" first="Dario" last="Catalano">Dario Catalano</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Departement d'lnformatique, École normale supérieure</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>École normale supérieure</wicri:noRegion>
<wicri:noRegion>Departement d'lnformatique, École normale supérieure</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kiltz, Eike" sort="Kiltz, Eike" uniqKey="Kiltz E" first="Eike" last="Kiltz">Eike Kiltz</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Department of Computer Science & Engineering, University of California San Diego</s1>
<s3>AUS</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>10 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Department of Computer Science & Engineering, University of California San Diego</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kohno, Tadayoshi" sort="Kohno, Tadayoshi" uniqKey="Kohno T" first="Tadayoshi" last="Kohno">Tadayoshi Kohno</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Department of Computer Science & Engineering, University of California San Diego</s1>
<s3>AUS</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>10 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Department of Computer Science & Engineering, University of California San Diego</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Lange, Tanja" sort="Lange, Tanja" uniqKey="Lange T" first="Tanja" last="Lange">Tanja Lange</name>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Department of Mathematics, Technical University of Denmark</s1>
<s3>DNK</s3>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>Danemark</country>
<wicri:noRegion>Department of Mathematics, Technical University of Denmark</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Malone Lee, John" sort="Malone Lee, John" uniqKey="Malone Lee J" first="John" last="Malone-Lee">John Malone-Lee</name>
<affiliation wicri:level="1"><inist:fA14 i1="04"><s1>Department of Computer Science, University of Bristol</s1>
<s3>GBR</s3>
<sZ>7 aut.</sZ>
</inist:fA14>
<country>Royaume-Uni</country>
<wicri:noRegion>Department of Computer Science, University of Bristol</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Neven, Gregory" sort="Neven, Gregory" uniqKey="Neven G" first="Gregory" last="Neven">Gregory Neven</name>
<affiliation wicri:level="4"><inist:fA14 i1="05"><s1>Department of Electrical Engineering, Katholieke Universiteit Leuven</s1>
<s3>BEL</s3>
<sZ>8 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName><settlement type="city">Louvain</settlement>
<region>Région flamande</region>
<region type="district" nuts="2">Province du Brabant flamand</region>
</placeName>
<orgName type="university">Katholieke Universiteit Leuven</orgName>
</affiliation>
</author>
<author><name sortKey="Paillier, Pascal" sort="Paillier, Pascal" uniqKey="Paillier P" first="Pascal" last="Paillier">Pascal Paillier</name>
<affiliation wicri:level="1"><inist:fA14 i1="06"><s1>Applied Research and Security Center, Gemplus Card International</s1>
<s3>USA</s3>
<sZ>9 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>Applied Research and Security Center, Gemplus Card International</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Haixia Shi" sort="Haixia Shi" uniqKey="Haixia Shi" last="Haixia Shi">HAIXIA SHI</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Department of Computer Science & Engineering, University of California San Diego</s1>
<s3>AUS</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>10 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Department of Computer Science & Engineering, University of California San Diego</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Lecture notes in computer science</title>
<idno type="ISSN">0302-9743</idno>
<imprint><date when="2005">2005</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Lecture notes in computer science</title>
<idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Anonymity</term>
<term>Cryptography</term>
<term>Encryption</term>
<term>Keyword</term>
<term>Probabilistic approach</term>
<term>Public key</term>
<term>Search key</term>
<term>Statistical analysis</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Cryptage</term>
<term>Cryptographie</term>
<term>Anonymat</term>
<term>Clé publique</term>
<term>Clé recherche</term>
<term>Mot clé</term>
<term>Analyse statistique</term>
<term>Approche probabiliste</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Cryptographie</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We identify and fill some gaps with regard to consistency (the extent to which false positives are produced) for public-key encryption with keyword search (PEKS). We define computational and statistical relaxations of the existing notion of perfect consistency, show that the scheme of [7] is computationally consistent, and provide a new scheme that is statistically consistent. We also provide a transform of an anonymous IBE scheme to a secure PEKS scheme that, unlike the previous one, guarantees consistency. Finally we suggest three extensions of the basic notions considered here, namely anonymous HIBE, public-key encryption with temporary keyword search, and identity-based encryption with keyword search.</div>
</front>
</TEI>
<affiliations><list><country><li>Australie</li>
<li>Belgique</li>
<li>Danemark</li>
<li>France</li>
<li>Royaume-Uni</li>
<li>États-Unis</li>
</country>
<region><li>Province du Brabant flamand</li>
<li>Région flamande</li>
</region>
<settlement><li>Louvain</li>
</settlement>
<orgName><li>Katholieke Universiteit Leuven</li>
</orgName>
</list>
<tree><country name="France"><noRegion><name sortKey="Abdalla, Michel" sort="Abdalla, Michel" uniqKey="Abdalla M" first="Michel" last="Abdalla">Michel Abdalla</name>
</noRegion>
<name sortKey="Catalano, Dario" sort="Catalano, Dario" uniqKey="Catalano D" first="Dario" last="Catalano">Dario Catalano</name>
</country>
<country name="Australie"><noRegion><name sortKey="Bellare, Mihir" sort="Bellare, Mihir" uniqKey="Bellare M" first="Mihir" last="Bellare">Mihir Bellare</name>
</noRegion>
<name sortKey="Haixia Shi" sort="Haixia Shi" uniqKey="Haixia Shi" last="Haixia Shi">HAIXIA SHI</name>
<name sortKey="Kiltz, Eike" sort="Kiltz, Eike" uniqKey="Kiltz E" first="Eike" last="Kiltz">Eike Kiltz</name>
<name sortKey="Kohno, Tadayoshi" sort="Kohno, Tadayoshi" uniqKey="Kohno T" first="Tadayoshi" last="Kohno">Tadayoshi Kohno</name>
</country>
<country name="Danemark"><noRegion><name sortKey="Lange, Tanja" sort="Lange, Tanja" uniqKey="Lange T" first="Tanja" last="Lange">Tanja Lange</name>
</noRegion>
</country>
<country name="Royaume-Uni"><noRegion><name sortKey="Malone Lee, John" sort="Malone Lee, John" uniqKey="Malone Lee J" first="John" last="Malone-Lee">John Malone-Lee</name>
</noRegion>
</country>
<country name="Belgique"><region name="Région flamande"><name sortKey="Neven, Gregory" sort="Neven, Gregory" uniqKey="Neven G" first="Gregory" last="Neven">Gregory Neven</name>
</region>
</country>
<country name="États-Unis"><noRegion><name sortKey="Paillier, Pascal" sort="Paillier, Pascal" uniqKey="Paillier P" first="Pascal" last="Paillier">Pascal Paillier</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Asie/explor/AustralieFrV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00A455 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 00A455 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Asie
   |area=    AustralieFrV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:06-0067016
   |texte=   Searchable encryption revisited : Consistency properties, relation to anonymous IBE, and extensions
}}

This area was generated with Dilib version V0.6.33.
Data generation: Tue Dec 5 10:43:12 2017. Site generation: Tue Mar 5 14:07:20 2024

	Serveur d'exploration sur les relations entre la France et l'Australie
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur les relations entre la France et l'Australie

Searchable encryption revisited : Consistency properties, relation to anonymous IBE, and extensions

Searchable encryption revisited : Consistency properties, relation to anonymous IBE, and extensions

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri